Convex sets in graphs, II. Minimal path convexity
نویسندگان
چکیده
منابع مشابه
Convex sets in graphs, II. Minimal path convexity
A set K of vertices in a connected graph is M-convex if and only if for every pair of vertices in K, all vertices of all chordless paths joining them also lie in K. Carathtodory, Helly and Radon type theorems are proved for M-convex sets. The Caratheodory number is 1 for complete graphs and 2 for other graphs, The Helly number equals the size of a maximum clique. The Radon number is one more th...
متن کاملOn triangle path convexity in graphs
Convexity invariants like Caratheodory, Helly and Radon numbers are computed for triangle path convexity in graphs. Unlike minimal path convexities, the Helly and Radon numbers behave almost uniformly for triangle path convexity. c © 1999 Elsevier Science B.V. All rights reserved
متن کاملCompact Convex Sets and Complex Convexity
We construct a quasi-Banach space which cannot be given an equivalent plurisubharmonic quasi-norm, but such that it has a quotient by a onedimensional space which is a Banach space. We then use this example to construct a compact convex set in a quasi-Banach space which cannot be atfinely embedded into the space L0 of all measurable functions.
متن کاملNumber of Minimal Path Sets in a Consecutive-k-out-of-n: F System
In this paper the combinatorial problem of determining the number of minimal path sets of a consecutive-k-out-of-n: F system is considered. For the cases where k = 2, 3 the explicit formulae are given and for k ≥ 4 a recursive relation is obtained. Direct computation for determining the number of minimal path sets of a consecutive-k-out-of-n: F system for k ≥ 4 remains a difficult task. ...
متن کاملConvex Combinations of Minimal Graphs
Given a collection of minimal graphs,M1,M2, . . . ,Mn, with isothermal parametrizations in terms of the Gauss map and height differential, we give sufficient conditions onM1,M2, . . . ,Mn so that a convex combination of themwill be a minimal graph. We will then provide two examples, taking a convex combination of Scherk’s doubly periodic surface with the catenoid and Enneper’s surface, respecti...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series B
سال: 1988
ISSN: 0095-8956
DOI: 10.1016/0095-8956(88)90039-1